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(57) Abstract 



In order, in a real-time system of a digital control, 
to prevent an individual program sequence (PS2) of a non- 
critical computing process ("task*') from using up a In- 
dependently disproportionate amount of the total computing 
time still available, that p i ogi am sequence (PS2) is classed as 
a subordinate computing process (R14) with a running time 
limit (LZF). Program sequences which should preferably not 
be interrupted are protected against interruption by a lock. 
The original running time limit (LZG) can be overcome only 
within predetermined limits. 



Um bei einem Echtzeitsystem einer digitalen Steuerung 
zu verhindern, dafi eine einzelne Prograramsequenz 
(PS2) eines nicht zeitkritJschen Rechenprozesses ('Task") 
lastabhflngig unveitaimismaBigerweise die gesamte noch 
zur Verfflgung stehende Rechenzeit aufbraucht, wird 
diese Programmsequenz (PS 2) als ein untergeordneter 
RechenprozeS (R 14) mit einer Laufzeitbegrenzung 
(LZF) abgesetzt. Vorzugsweise nicht zu unterbrechende 
Programmsctmttfolgen werden dabei Ober einen Riegel 
("Lock") vor Unterbrechung geschOtzt, wobei die 
ursprungliche Laufzeitbegrenzung (LZG) nur innerhalb 
vorbestiinmter Grenzen Qberzogen werden kann. 
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VERFAHREN ZUM BETRIEB EINER NUHERISCHEN STEUERUNG MIT ZEITKRITISCHEN UND 
NICHT ZEITKRITISCHEN PROZESSEN IN EINEM ECHTZEITSYSTEM. 

5 Die Erfindung bezieht sich auf ein Verfahren zum Betrieb ei- 
ner ein Echtzeitsystem aufweisenden numerischen Steuerung, 
insbesondere fOr Werkzeuginaschinen und Robot er, wobei das 
Echtzeitsystem zeitkritische Rechenprozesse und nicht zeit- 
kritische Rechenprozesse mit je mindestens einer, aus abzu- 
10 arbeitenden Programmschrittfolgen bestehenden, Programnv- 
sequenz aufweist. 

Bei einer digitalen Steuerung, insbesondere einer numerischen 
Steuerung fur Werkzeugmaschinen oder Roboter, gibt es zum ei- 

15 nen zyklisch wiederkehrende zeitkritische Rechenprozesse. 

Hierbei handelt es sich beispielsweise um die fur die Lage- 
und Drehzahlregelung notwendige fortlaufende Ausgabe von 
Sollwerten an die Antriebe der Werkzeugmachine oder des Robo- 
ters. Ebenso failt hierunter die standige Erfassung der Lage- 

20 und Drehzahlgeberwerte . 

Andere Aufgaben einer solchen Steuerung, wie z.B. das Aktua- 
lisieren der Anzeigeeinheit, das Abfragen der Tastatur der 
Eingabeeinheit, das Einlesen von kunftigen Teileprogrammen, 
25 die Aufbereitung von NC-Daten aufgrund der Teileprogramme 
etc. sind als demgegenuber als nicht zeitkritische Rechen- 
prozesse anzusehen. Rechenprozesse kdnnen auch als "Tasks" 
bezeichnet werden. 

30 Das Echtzeitsystem der Steuerung muB also dafdr sorgen, daS 
die zeitkritischen Rechenprozesse immer sofort abgearbeitet 
werden. Dazu wird bei Bedarf ein nicht zeitkritischer Rechen- 
prozeS, der gerade abgearbeitet wird, unterbrochen. Die hier- 
zu notwendigen Mafinahmen, z.B. Prozessorinterrrupts, sind dem 

35 Fachmann bekannt. 
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Das Echtzeitsystem mufi aber auch daftir sorgen, dafi in dier 
noch zur VerfOgung stehenden Rechenzeit zwischen der Abarbei- 
tung der zeitkritischen Rechenprozesse die nicht zeitkriti- 
schen Rechenprozesse ebenfalls abgearbeitet werden. Bei der 
5 Abarbeitung dieser nicht zeitkritischen Rechenprozesse ist 
ferner zu berOcksichtigen, dafi alle nicht zeitkritischen Re- 
chenprozesse mftglichst zeitgleich nach dem "time sharing" 
Verfahren abgearbeitet werden* 

10 Jeder Rechenprozefi besteht aus einer oder mehreren Programm- 
sequenzen, die wiederum aus einer Folge einzelner abzuarbei- 
tender Programmschritte bestehen. Einige dieser Programmse- 
quenzen sind stark lastabh&ngig. So braucht ein RechenprozeS, 
der ein NC-Teileprogramm in den Speicher des Echtzeitsystems 

15 l&dt, fur ein grofies komplexes Teileprogramm wesentlich mehr 
Rechenzeit als fur ein kleines einfaches Teileprogramm. 

Diese Lastabh&ngigkeit bedeutet, dafi die fur einzelne Pro- 
grammsequenzen bendtigte Rechenzeit stark schwankt und unter 
Umstctnden im Vergleich zu anderen Programmseguenzen unver- 
haltnismafiig grofi wird. Es entsteht somit das Problem, dafi 
eine einzelne Programmsequenz die gesamte noch zur Verfugung 
stehenden Rechenzeit zwischen der Abarbeitung der zeitkriti- 
schen Rechenprozesse aufbraucht und daher die anderen Pro- 
grammsequenzen, z.B. die Bildschirmanzeige, erst einmal nicht 
weiter abgearbeitet werden. Ein daraus result ierendes Verhal- 
ten der Steuerung k6nnte den Benutzer beunruhigen oder zu 
Fehlverhalten verleiten. 

Eine bisherige Ldsung bestand darin, solche Programmsequenz en 
in eine Vielzahl von eigenstandigen Rechenprozessen 
aufzuteilen. Dies hatte aber den Nachteil, daS zusatzliche 
Rechenzeit im Echtzeitsystem far die Verwaltung dieser zu- 
s&tzlichen Rechenprozesse gebraucht wird; eben auch in 
Fallen, wo die Programmsequenz lastbedingt gerade nicht 
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unverhaltnismafcig groS ist. Ferner sind derartige Programm- 
sequenzen nicht immer im Voraus lokalisierbar. Oft werden 
solche Programmsequenzen nSmlich erst bei der Anpassung der 
Steuerungen an besondere Kundenbedurfnisse ermittelt. Nach- 
5 trfigliche Anderungen der RechenprozeSstruktur an die Kunden- 
bedurfnisse waren dann aber auSerst aufwendig. Wenn zudem 
wirklich nur zur Laufzeit erkennbar ist, ob eine Programm- 
sequenz unverhaltnismafcig viel Rechenzeit braucht, mOSte eine 
dynamische Anderung der RechenprozeSstruktur vorgenommen 
10 werden. Dies wurde im hohen MaS ebenfalls Rechenzeit erfor- 
dem # und wegen der erhOhten Komplexitat waren Eingrif f e in 
den laufenden ProzeS auch aus Sicherheitsgrunden nicht wun- 
schenswert . 

15 Aufgabe der Erfindung ist es, ein Verfahren der eingangs ge- 
nannten Art so auszubilden, daS stark lastabhangige nicht 
zeitkritische Programmsequenzen in einfacher Weise daran 
gehindert werden, die gesamte noch zur Verfugung stehenden 
Rechenzeit zwischen der Abarbeitung der zeitkritischen 

20 Rechenprozesse auf zubrauchen. Dabei gehen die Erfinder im 

Ansatz von einer Lauf zeitbegrenzung solcher Programmsequenzen 
aus . 

GemaS der Erfindung wird diese Aufgabe dadurch gelGst, 
25 - daS zur Lauf zeitbegrenzung einer Programmsequenz eines 

nicht zeitkritischen Rechenprozesses, die Programmsequenz 
als ein dem RechenprozeS untergeordneter RechenprozeS mit 
einem Lauf zeitbegrenzungswert abgesetzt und so abgearbeitet 
wird, 

30 - daS der untergeordnete RechenprozeS vor Beginn vorzugsweise 
nicht zu unterbrechender Programmschrittfolgen innerhalb 
seiner Programmsequenz einen ihm zugeordneten Riegel setzt 
und nach Abarbeitung solcher Programmschrittfolgen den ihm 
zugeordneten Riegel wieder aufhebt, 

35 - daS nach Ablauf des dem Lauf zeitbegrenzungswert entspre- 
chenden Zeitraums der untergeordnete RechenprozeS zur 
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Abarbeitung anderer anstehender nicht zeitkritischer 
Rechenprozesse unterbrochen wird, sofern kein dem unter- 
geordneten RechenprozeB zugeordneter Riegel gesetzt ist, 

- dafi nach Ablauf eines von dem Lauf zeitbegrenzungswert 

5 ableitbaren grGBeren Zeitraums, der untergeordnete Rechen- 
prozeB zur Abarbeitung anderer anstehender nicht zeitkriti- 
scher Rechenprozesse unterbrochen wird, unabh&ngig davon, 
ob ein dem untergeordneten RechenprozeB zugeordneter Riegel 
gesetzt ist oder nicht, 

10 - daS bei Aufhebung, des ihm zugeordneten Riegel s in dem 

Zeitintervall zwischen dem durch den Lauf zeitbegrenzungs- 
wert vorgegebenen Zeitraum und dem vom Lauf zeitbegrenzungs- 
wert ableitbaren grOfieren Zeitraum, der untergeordnete 
RechenprozeB sofort zur Abarbeitung anderer anstehender 

15 nicht zeitkritischer Rechenprozesse unterbrochen wird, 

- daS der untergeordnete RechenprozeB, wie jeder andere nicht 
zeitkritische RechenprozeB, von einem anstehende zeitkriti- 
schen RechenprozeB immer sofort unterbrochen wird. 

20 Durch die Lauf zeitbegrenzung einer nicht zeitkritischen Pro- 
grammsequenz wird sichergestellt , dafi das Echtzeitsystem 
spatestens nach Ablauf eines vordef inierbaren Zeitraums diese 
Programmsequenz unterbrechen kann, urn andere nicht zeitkri- 
tische Rechenprozesse weiter abarbeiten zu kOnnen. Dadurch 

25 wird sichergestellt, dafi eine rechenzeitaufwendige Programm- 
sequenz andere nicht zeitkritische Rechenprozesse nicht lin- 
ger als einen vordef inierbaren Zeitraum lang aufhalten kann. 

Die erf indungsgem&Be Umsetzung der Lauf zeitbegrenzung durch 
30 einen untergeordneten RechenprozeB mit Riegelsetzung braucht 
keine aufwendige Verwaltung, ist auch fur Programmsequenzen 
geeignet, die nicht immer im Voraus lokalisierbar sind und 
kann prinzipiell auch wahrend der Laufzeit vorgenommen werden 
ohne die Systemkomplexitfit zu erhohen. 



35 
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Eine vorteilhafte Wei terbil dung der Erfindung besteht darin, 
daS der untergeordnete Rechenprozefi eine Ruckmeldung an den 
ursprttnglichen Rechenprozefi ubergibt, ob er sich nach Abar- 
beitung selbst beendet hat, oder ob er aufgrund seiner Lauf- 
zeitbegrenzung unterbrochen wurde. Das hat den Vorteil, da£ 
beispielsweise mit der nachsten Aktivierung die Laufzeitbe- 
grenzung wieder neu festgelegt werden kann. Eine Optimierung 
der Rechenzeitverteilung ist daher auch zur Laufzeit noch 
leicht vornehmbar. 

Ein AusfOhrungsbeispiel der Erfindung ist in den Zeichnungen 
dargestellt und wird im folgenden naher eriautert. Dabei zei- 
gen: 

FIG 1 eine Blockdarstellung einer auf einem Echtzeitsystem 

basierenden nuxnerischen Steuerung im Zusammenwirken mit 

einer Werkzeugmachine, 
FIG 2 die Rechenzeiteinteilung zwischen zeitkritischen Re- 

chenprozessen und nicht zeitkritischen Rechenprozessen, 
FIG 3a eine symbolische Darstellung von vier nicht zeitkriti- 

schen Rechenprozessen vor Anwendung des erf indungsge- 

mafien Verfahrens, 
FIG 3b eine symbolische Darstellung der nicht zeitkritischen 

Rechenprozesse bei Anwendung des erfindungsgemafien Ver- 

f ahrens und 

FIG 4 in diesem Zusammenhang eine symbolische Darstellung ei- 
nes untergeordneter RechenprozeSes bei unterschiedli- 
chen Lauf zeitbegrenzungswerten. 

Die Darstellung gemafi FIG 1 zeigt eine Blockdarstellung einer 
auf einem Echtzeitsystem NCK basierenden numerischen Steue- 
rung. Das Echtzeitsystem NCK ist mit einer Werkzeugmachine 
WM, mit einer Ein- und Ausgabeeinheit PC und einem Informa- 
tionsbus BU verbunden. Im Echtzeitsystem NCK sind mehrere Re- 
chenprozesse als Rechtecke Rzl,Rz2,R10,Rll,R12,R13 abgebil- 
det. Dabei sind die Rechenprozesse Rzl und Rz2 fur die regel- 
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massige und zeitkritische Ausgabe von Sollwerten an die An- 
triebe der Werkzeugmachine WM und der ebenfalls regelmafiigen 
und zeitkritischen Erf as sung der Lage- und Drehzahlgeberwerte 
zustandig. Andere Rechenprozesse sind zustandig fur das Ak- 
5 tualisieren der Anzeigeeinheit (Rechenprozefi R13) das Abfra- 
gen der Tastatur der Eingabeeinheit (Rechenprozefi Rll) das 
Einlesen von Teileprogrammen (RechenprozeS R12) und die Auf- 
bereitung von NC-Daten aufgrund der Teileprogramme (Rechen- 
prozefi RIO) und sind dementsprechend nicht zeitkritisch. 

10 

Die Darstellung gemafi FIG 2 zeigt ein waagerechtes Balkendia- 
gramm, bei dem die Zeit entlang der waagerechten Achse in Be- 
zugspfeilrichtung zunimmt. Die vorhandene Rechenzeit der 
Steuerung ist in einzelne Abschnitte unterteilt, in denen im- 

15 mer nur ein einziger Rechenprozefi auf einmal abgearbeitet 

wird. Die mit Rzl gekennzeichneten Abschnitte entsprechen ei- 
nem zyklisch wiederkehrenden zeitkritischen Rechenprozefi, der 
beispielsweise fur die Lageregelung einer Achse an der Werk- 
zeugmaschine zustandig ist. Die mit Rz2 gekennzeichneten Ab- 

20 schnitte entsprechen einem zweiten zyklisch wiederkehrenden 
zeitkritischen Rechenprozefi, der beispielsweise fur die 
Drehzahlregelung einer weiteren Achse an der Werkzeugmaschine 
zustandig ist- Zur Vereinfachung der Darstellung werden nur 
zwei zeitkritische Rechenprozesse Rzl und Rz2 gezeigt. In den 

25 Zeitraumen FZI zwischen der Abarbeitung der zeitkritischen 

Rechenprozesse mufi die Abarbeitung aller nicht zeitkritischen 
Rechenprozesse untergebracht werden. 

In FIG 3a sind beispielsweise vier nicht zeitkritische Re- 
30 chenprozesse R10,R11,R12 # R13 symbolisch als Balken darge- 

stellt. Die Lange der Balken entspricht der relativen Rechen- 
zeit, die zur vollstandigen Abarbeitung des jeweiligen Pro- 
zesses bendtigt wird. So bendtigt der Rechenprozefi R13 am we- 
nigsten Rechenzeit und der RechenprozeS R12 mit Abstand am 
35 meisten. 
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Das Echtzeitsystem wahlt nach dem Fachmann bekannten Verfah- 
ren einen der nicht zeitkritischen Rechenprozesse R10,R11, 
R12,R13 aus und arbeitet diesen in den noch freien Zeitrauroen 
FZI zwischen der Abarbeitung der zyklisch wiederkehrenden 
5 zeitkritischen Rechenprozesse Rzl und Rz2 ab. 

Jeder RechenprozeS besteht aus mindestens einer, aus abzuar- 
beitenden Programmschrittfolgen bestehenden Programmsequenz. 
So besteht z.B. der RechenprozeS R12 aus den drei Programm- 

10 sequenzen PSl f PS 2 und PS3, wobei beispielsweise die Pro- 
grammsequenz PS2 lastabhangig im Vergleich zu den anderen 
Programmsequenzen PS1 und PS3 unverhaltnismaSig groS sein 
moge, bzw. unverhaltnismaSig viel Rechenzeit ben6tigen moge. 
Um die Darstellung zu vereinf achen, sind in FIG 3a die Pro- 

15 grammsequenzen der anderen Rechenprozesse nicht gezeigt. 

Wenn das Echtzeitsystem den RechenprozeS R12 wahlt, um ihn in 
den Zeitraumen FZI abzuarbeiten, so entsteht das Problem, daS 
eine einzelne Programmsequenz wie PS2 die gesamte noch zur 
20 Verfugung stehenden Rechenzeit FZI auf geraume Zeit auf- 
braucht und alle anderen Programmsequenzen der nicht zeit- 
kritischen Rechenprozesse R10,R11,R13 vorerst stehen bleiben. 

Um dieses zu verhindern, wird erf indungsgemaS eine nicht 
25 zeitkritische Programmsequenz wie PS2 mit einer Laufzeitbe- 
grenzung versehen. Das Echtzeitsystem kann dann die Programm- 
sequenz PS2 unterbrechen, um einen der anderen nicht zeitkri- 
tischen Rechenprozesse R10 # Rll, R13 weiter abzuarbeiten. Wie 
in FIG 3b gezeigt, wird dazu die Programmsequenz PS2 als ein 
30 dem RechenprozeS R12 untergeordneter RechenprozeS R14 abge- 
setzt (siehe Pfeil P) und im Echtzeitsystem mit einem Lauf- 
zeitbegrenzungswert LZG versehen. 

In FIG 4 wird nun symbolisch dargestellt, wie der untergeord- 
35 neter RechenprozeS R14 abgearbeitet wird. Die Zeit Z ist in 
FIG 4 als waagerechte Achse mit Zeitpunkten tO, tl, etc. bis 
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tl5 abgebildet. Darunter symbolisiert der Balken R14 von tO 
bis tl4 den lauf zeitbegrenzten untergeordneten Rechenprozefi 
R14. 

5 Im Inneren des Balken R14 sind die Zeitabschnitte tl bis t2, 
t3 bis t9 und tl2 bis tl3 mit R gekennzeichnet und stellen 
Programmschrittfolgen innerhalb der Programmsequenz PS2 dar, 
die vorzugsweise nicht unterbrochen werden sollten. Bei einem 
RechenprozeS der Daten in Paketen ubertragt, entsprdche bei- 

10 spielsweise die Obertragung eines Datenpaketes einer solchen 
nicht zu unterbrechenden Programmschrittf olge. Wird mitten in 
der Obertragung eines Datenpakets der ProzeS unterbrochen, so 
muS das ganze Paket zu einem spateren Zeitpunkt nochmals 
ubertragen werden, was wenig effizient ist. Wird dagegen erst 

15 nach Abschlufi eines Paket s unterbrochen, so kann zum spateren 
Zeitpunkt ohne Ef f izienzverlust mit der Obertragung des nach- 
sten Datenpakets fortgefahren werden. 

Aus diesem Grund wird nach dem erf indungsgemafien Verfahren 
20 vor Beginn vorzugsweise nicht zu unterbrechender Programm- 
schrittfolgen innerhalb der Programmsequenz PS2 ein dem Re- 
chenprozeS R14 zugeordneten Riegel (auch 'Lock* genannt) R, 
gesetzt (im Ausfuhrungsbeispiel zu den Zeitpunkten tl, t3 und 
tl2) und nach Abarbeitung solcher Programmschrittfolgen wird 
25 der Riegel R wieder aufgehoben (im Ausfuhrungsbeispiel zu den 
Zeitpunkten t2, t9 und tl3) . In der FIG 4 entsprechen daher 
die mit R gekennzeichnet en Abschnitte im Inneren des Balken 
R14 den Zeitabschnitten tl bis t2, t3 bis t9 und tl2 bis t!3, 
wo der Riegel fur den RechenprozeS R14 gesetzt wurde. 

30 

Wie der lauf zeitbegrenzte RechenprozeB R14 vom Echtzeit system 
nach Ablauf seiner Lauf zeitbegrenzung LZG unterbrochen wird, 
hangt nun davon ab, ob zu diesem Zeitpunkt der Riegel R 
gesetzt ist oder nicht. Hierbei sind mehrere Faile zu unter- 
35 scheiden. 
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Im einfachsten Fall kann der RechenprozeS R14 innerhalb sei- 
ner Lauf zeitbegrenzung LZG vollkommen abgearbeitet werden und 
unterscheidet sich daher nicht weiter von den anderen Rechen- 
prozessen. Aus diesem Grund wird auf diesen trivialen Fall 
5 nicht weiter eingegangen. 

Alle anderen F&lle sind in FIG 4 jeweils in den Abschnitten 
A, B und C dargestellt. 

10 Im Abschnitt A der FIG 4 ist die Lauf zeitbegrenzung LZG als 
waagerechter Doppelpfeil unterhalb vom Balken R14 fur den Re- 
chenprozeS R14 abgebildet. In diesem Fall endet die Lauf zeit- 
begrenzung LZG am Zeitpunkt til, zu dem der Riegel R sich im 
nicht gesetzten Zustand befindet. Daraufhin wird der Rechen- 

15 prozefc R14 zum Zeitpunkt til unterbrochen, was durch das 
Kreuz Ul gekennzeichnet ist. 

Im Abschnitt B der FIG 4 ist die Lauf zeitbegrenzung LZG als 
waagerechter Doppelpfeil unterhalb vom Balken R14 ftir den Re- 

20 chenprozefi R14 abgebildet. Daneben befindet sich ein weiterer 
strichpuktierter Doppelpfeil LZG ' gleicher Lange, der eine 
Verdoppelung der ursprunglich vorgegebenen Lauf zeitbegrenzung 
LZG darstellt . In diesem Fall endet die ursprOngliche Lauf - 
zeitbegrenzung LZG am Zeitpunkt t7 , zu dem der Riegel R sich 

25 im gesetzten Zustand befindet. Daraufhin wird der Rechenpro- 
zeS R14 zum Zeitpunkt t7 nicht unterbrochen. Statt dessen 
wird ihm eine Verldngerung der Lauf zeitbegrenzung zugestan- 
den, die z.B. aus einer Verdoppelung der ur sprung lichen vor- 
gegebenen Lauf zeitbegrenzung von LZG auf LZG + LZG* besteht. 

3 0 Dieser von der Lauf zeitbegrenzung LZG auch auf andere Art ab- 
leitbare gr6Eere Lauf zeitbegrenzungszeitraum LZG + LZG* wurde 
erst zum Zeitpunkt tl4 zu Ende sein. Die vorzugsweise nicht 
zu unterbrechende Programmschrittfolge ist aber zum frQheren 
Zeitpunkt t9 bereits zu Ende. Dement sprechend hebt der Re- 

35 chenprozefi R14 den Riegel R zum Zeitpunkt t9 auf. Daraufhin 
unterbricht das Echtzeitsystem den gegenQber seiner ursprung- 
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lichen Lauf zeitbegrenzung LZG bereits uberzogenen Rechenpro- 
zefi R14 sofort zum Zeitpunkt t9, was durch das Kreuz U2 ge- 
kennzeichnet ist. 

5 Im Abschnitt C der FIG 4 ist die Lauf zeitbegrenzung LZG als 
waagerechter Doppelpfeil unterhalb vom Balken R14 fur den Re- 
chenprozeS R14 abgebildet. Daneben befindet sich ein weiterer 
strichpuktierter Doppelpfeil LZG 1 gleicher L*nge, der eine 
Verdoppelung der ursprunglich vorgegebenen Lauf zeitbegrenzung 

10 LZG darstellt. In diesem Fall endet die ursprungliche Lauf- 
zeitbegrenzung LZG am Zeitpunkt t4 zu dem der Riegel R sich 
im gesetzten Zustand befindet. Daraufhin wird der Rechenpro- 
zefc R14 zum Zeitpunkt t4 nicht unterbrochen. Statt dessen 
wird ihm eine Verlangerung der Lauf zeitbegrenzung zugestan- 

15 den, die z.B. aus einer Verdoppelung der ursprunglichen vor- 
gegebenen Lauf zeitbegrenzung von LZG auf LZG + LZG * besteht . 
Dieser von der Lauf zeitbegrenzung LZG auch auf andere Art 
ableitbare gr6Sere Lauf zeitbegrenzungszeitraum LZG + LZG 1 ist 
erst zum Zeitpunkt t8 abgeschlossen. Die vorzugsweise nicht 

20 zu unterbrechende Programmschrittfolge ist aber zu diesem 
Zeitpunkt noch nicht zu Ende. Dennoch unterbricht das Echt- 
zeitsystem den gegenuber seiner ursprunglichen Laufzeitbe- 
grenzung LZG bereits uberzogenen RechenprozeS R14 zum Zeit- 
punkt t8, was durch das Kreuz U3 gekennzeichnet ist. 

25 

In alien Fallen kann dabei eine entsprechende Ruckmeldung dem 
ubergeordneten Rechenprozefc R12 ubergeben werden, damit 
dieser bei der nSchsten Aktivierung eine eventuelle Opti- 
mierung der Lauf zeitbegrenzung LZG vornehmen kann. 
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PatentansprQche 

1. Verfahren zum Betrieb einer ein Echtzeitsystem aufweisen- 
den numerischen Steuerung, insbesondere ftir Werkzeugxnaschinen 
5 oder Roboter, wobei das Echtzeitsystem zeitkritische Rechen- 
prozesse (Rzl,Rz2) und nicht zeitkritische Rechenprozesse 
(R10,R11,R12, R13) mit je mindestens einer, aus abzuarbeiten- 
den Programmschrittfolgen bestehenden, Programmsequenz (PS1, 
PS2,PS3) aufweist, dadurch gekenn- 
lOzeichnet, 

- daS zur Lauf zeitbegrenzung einer Programmsequenz (PS2) 
eines nicht zeitkritischen Rechenprozesses (R12), die 
Programmsequenz (PS2) als ein dem RechenprozeS (R12) 
untergeordneter Rechenprozefi (R14) mit einem Laufzeitbe- 

15 grenzungswert (LZG) abgesetzt und so abgearbeitet wird, 

- daB der untergeordnete Rechenprozefi (R14) vor Beginn vor- 
zugsweise nicht zu unterbrechender Programmschrittfolgen 
innerhalb seiner Programmsequenz (PS2) einen ihm zugeord- 
neten Riegel (R) setzt und nach Abarbeitung solcher Pro- 

20 grammschrittfolgen den ihm zugeordneten Riegel (R) wieder 
aufhebt , 

- da£ nach Ablauf des dem Lauf zeitbegrenzungswert (LZG) ent- 
sprechenden Zeitraums der untergeordnete RechenprozeS (R14) 
zur Abarbeitung anderer anstehender nicht zeitkritischer 

25 Rechenprozesse (R10,R11,R13) unterbrochen wird, sofern kein 
dem untergeordneten RechenprozeS zugeordneter Riegel (R) 
gesetzt ist, 

- dafc nach Ablauf eines von dem Lauf zeitbegrenzungswert (LZG) 
ableitbaren grofieren Zeitraums, . der untergeordnete Rechen- 

30 prozefi (R14) zur Abarbeitung anderer anstehender nicht 

zeitkritischer Rechenprozesse <R10,R11,R13) unterbrochen 
wird, unabhangig davon, ob ein dem untergeordneten Rechen- 
prozefi (R14) zugeordneter Riegel (R) gesetzt ist oder 
nicht , 

35 



WO 96/33450 



PCT/DE96/00619 



12 

- daS bei Aufhebung, des ihm zugeordneten Riegels (R) in dem 
Zeitintervall zwischen dem durch den Lauf zeitbegrenzungs- 
wert (LZG) vorgegebenen Zeitraum und dem vom Laufzeitbe- 
grenzungswert ableitbaren grfiSeren Zeitraum der unterge- 
5 ordnete RechenprozeS (R14) sofort zur Abarbeitung anderer 
anstehender nicht zeitkritischer Rechenprozesse (R10,R11, 
R13) unterbrochen wird, 
- daS der untergeordnete RechenprozeB (R14), wie jeder andere 
nicht zeitkxitische RechenprozeS (R10,R11,R12,R13) von 
10 einem anstehenden zeitkritischen RechenprozeS (Rzl,Rz2) 
immer sofort unterbrochen wird. 



2 . Verf ahren nach Anspruch 1 dadurch gekenn- 
zeichnet, daS der untergeordnete RechenprozeS (R14) 
15 eine Ruckmeldung an den ursprOnglichen RechenprozeS (R12) 
ubergibt, ob er sich nach Abarbeitung selbst beendet hat, 
oder ob er aufgrund seiner Lauf zeitbegrenzung (LZG) unter- 
brochen wurde. 



20 
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order to prevent a single program sequence (PS2) of a non-time- 
critical 

computing process ("task") from using up a load-dependently 
disproportionate amount of the total computing time still 
available, 

the program sequence (PS2) is classified as a subordinate computing 
process (R14) that has a running-time limit (LZF) . Sequences of 
program 

steps that are preferably not to be interrupted are in this case 
protected from interruption by a lock, the original running-time 
limit 

(LZG) being able to be run over only within predetermined limits. 
Claim: 



l.A method for operating a numerical control system having a real- 
time 

system, the real-time system having time-critical computing 
processes and non-time-critical computing processes, each of 

the 

computing processes having at least one program sequence, the 
method comprising the steps of: 

* (a) classifying a program sequence of a non-time -critical 
computing 

process as a subordinate computing process to limit a running 
time of the program sequence, the subordinate computing 

process 

being subordinate to the respective non-time-critical 

computing 

process and having a running-time limit value associated 
therewith; 

* (b) setting a lock indicator assigned to the subordinate 
computing 

process before starting a sequence of program steps; 

* (c) after processing the sequence of program steps, canceling the 

lock indicator assigned to the subordinate computing process; 

* (d) after a time period corresponding to the running-time limit 
value 

elapses, interrupting the subordinate computing process to 
process at least another non-time-critical computing process 

that 

is pending if the lock indicator assigned to the subordinate 
computing process is not set; 

* (e) after a further time period greater than the running-time 
limit 

value elapses, interrupting the subordinate computing process 

to 

process another of the non-time-critical computing processes 

that 

is pending; 

* (f) interrupting the subordinate computing process to process 
another 

of the non-time-critical computing processes that is pending 

if 

the lock indicator assigned to the subordinate computing 

process 

is reset in a time interval between the running-time limit 

value 

and the further time period; and 

* (g) interrupting any non-time-critical computing process if a 

time-critical computing process is pending. 
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Original Abstract: 

Urn bei einem Echtzeitsystem einer digitalen Steuerung zu verhindern, 
dass 

eine einzelne Programmsequenz (PS2) eines'nicht zeitkritischen 
Rechenprozesses ( "Task" ) lastabhaengig unverhaeltnismaessigerweise 

die 

gesamte noch zur Verfuegung stehende Rechenzeit aufbraucht, wird 
diese 

Programmsequenz (PS2) als ein untergeordneter Rechenprozess (R14) 

mit 

einer Lauf zeitbegrenzung (LZF) abgesetzt. Vorzugsweise nicht zu 
unterbrechende Programmschrittf olgen werden dabei ueber einen 
Riegel 

("Lock") vor Unterbrechung geschuetzt, wobei die urspruengliche 
Lauf zeitbegrenzung (LZG) nur innerhalb vorbestimmter Grenzen 
ueberzogen 

werden kann. In order, in a real-time system of a digital control, 

to 

prevent an individual program sequence (PS2) of a non-critical 
computing process ("task") from using up a load-dependently 
disproportionate amount of the total computing time still 
available, 

that program sequence (PS2) is classed as a subordinate computing 
process (R14) with a running time limit (LZF) . Program sequences 
which 

should preferably not be interrupted are protected against 
interruption 

by a lock. The original running time limit (LZG) can be overcome 

only 

within predetermined limits. 



